#include<stdio.h>
#include<conio.h>
#include<math.h>
int tangdan(int a[],int n){
	for(int i=0;i<n-1;i++)
	for(int j=i+1;j<n;j++)
	if(a[i]>a[j]){
		int tmp=a[i];
		a[i]=a[j];
		a[j]=tmp;
	}
}
int giamdan(int a[],int n){
	for(int i=0;i<n;i++)
	for(int j=0;j<n;j++)
	if(a[i]>a[j]){
		int tmp=a[i];
		a[i]=a[j];
		a[j]=tmp;
	}
}
int main(){
	int a[100],n;
	printf("Nhap so phan tu cua mang: ");
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		printf("a[%d]= ",i);
		scanf("%d",&a[i]);
	}
	giamdan(a,n);
	printf("\nMang dc sap xep giam dan\n");
	for(int i=0;i<n;i++)
	printf("\t%d",a[i]);
	tangdan(a,n);
	printf("\nMang dc sap xep tang dan\n");
	for(int i=0;i<n;i++)
	printf("\t%d",a[i]);
	
}
